Bi-objective parallel machine scheduling with additional resources during setups
نویسندگان
چکیده
We present a bi-objective parallel machine scheduling problem with and job sequence dependent setup times, the additional consideration of resources needed during setups. The availability such is limited. This models many practical situations where times imply, for example, cleaning and/or reconfiguration productive equipment. These setups are performed by personnel, who course limited in number. objectives considered minimization makespan number resources. Fewer available reduce production costs but inevitably increase makespan. On contrary, greater allow more to be done reduced An algorithm based on iterated greedy approaches proposed search Pareto front problem. compared state-of-the art methods adapted Computational experiments, supported statistical analyses, indicate that approach outperforms all other tested procedures.
منابع مشابه
Parallel-machine Scheduling with Load-balancing and Sequence-dependent Setups
In many practical manufacturing environments, setups consume a significant amount of industrial resources. Therefore, reducing setups in a non-identical parallel machine environment will significantly enhance a company’s performance level. In this thesis, the problem of minimizing total completion time with load balancing and sequence-dependent setups in a non-identical parallel machine environ...
متن کاملDecomposition Methods for the Parallel Machine Scheduling Problem with Setups
We study the unrelated parallel machine scheduling problem with sequence and machine dependent setup times and the objective of makespan minimization. Two exact decomposition-based methods are proposed based on logic-based Benders decomposition and branch-and-check. These approaches are hybrid models that make use of a mixed integer programming master problem and a specialized solver for travel...
متن کاملBi-objective scheduling on parallel machines with uncertain processing time
In this paper we consider bi-criteria scheduling problem on parallel machines which optimizes the number of tardy jobs with the condition of primary criterion of Tmax remains optimized. The processing times of jobs are uncertain that is not known exactly and only estimated values are given. This leads to the use of fuzzy numbers for representing these imprecise values. Here, we use triangular f...
متن کاملOn-line machine scheduling with batch setups
We study a class of scheduling problems with batch setups for the online-list and online-time paradigms. Jobs are to be scheduled in batches for processing. All jobs in a batch start and complete together, and a constant setup is prior to each batch. The objective is to minimize the total completion time of all jobs. We primarily consider the special cases of these problems with identical proce...
متن کاملApproximation of the parallel machine scheduling problem with additional unit resources
We consider the problem of minimizing the makespan of a schedule on m parallel machines of n jobs, where each job requires exactly one of s additional unit resources. This problem collapses to P ||Cmax if every job requires a different resource. It is therefore NP-hard even if we fix the number of machines to 2 and strongly NP-hard in general. Although very basic, its approximability is not kno...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2021
ISSN: ['1872-6860', '0377-2217']
DOI: https://doi.org/10.1016/j.ejor.2020.10.052